El deseo de Bastian de tener un hermano o hermana se convierte finalmente en realidad cuando su padre anuncia que se va a volver a casar. Desafortunadamente, Bastian no congenia con su hermanastra Nicole. Sus problemas aumentan cuando se convierte en víctima de Los Bestias, una banda de fanfarrones de su nuevo colegio. Ocultándose de ellos en la biblioteca del colegio, Bastian encuentra por casualidad su libro preferido, -La historia interminable-, se esconde en un cuarto oscuro y pide el deseo de regresar a Fantasía. Desconcertados por su desaparición, Los Bestias deciden abandonar su búsqueda, pero descubren el libro en el suelo. Slip, el líder de la pandilla, comienza a leerlo y se da cuenta del poder que posee.

En una ciudad ficticia europea conocida como Padukgrad, donde surge un gobierno tras el surgimiento de una filosofía conocida como "ekwilismo", que desalienta la idea de que alguien sea diferente a cualquier otra persona, y promueve al estado como el bien prominente en la sociedad.